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Abstract 

A unique analytic continuation result is proved for solutions of a relatively general 
class of difference equations, using techniques of generalized Borel summability. 

This continuation allows for Painleve property methods to be extended to difference 
equations. 

It is shown that the Painleve property (PP) induces, under relatively general as- 
sumptions, a dichotomy within first order difference equations: all equations with PP 
can be solved in closed form; on the contrary, absence of PP implies, under some fur- 
ther assumptions, that the local conserved quantities are strictly local in the sense that 
they develop singularity barriers on the boundary of some compact set. 

The technique produces analytic formulas to describe fractal sets originating in 
polynomial iterations. 
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1 Introduction and main results 

Solvability of difference equations as well as chaotic behavior have stim- 
ulated extensive research. For differential equations the Painleve test, 
which consists in checking whether all solutions of a given equation are 
free of movable non-isolated singularities provides a convenient and effec- 
tive tool in detecting integrable cases (see 321). 

A difficulty in applying Painleve's methods to difference equations 
resides in extending the solutions, which are defined on a discrete set, to 
the complex plane of the independent variable in a natural and effective 
fashion, when, in the interesting cases, there is no explicit formula for 
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them. A number of alternative approaches, but no genuine analog of 
the Painleve test, have been proposed, see P [§] [2^1 |23 (a comparative 
discussion of the various approaches is presented in pQ). 

The present paper proposes a natural way, based on generalized Borel 
summabillity, to extend the solutions in the complex plane (Theorem ll.il 
below), allowing for a definition of a discrete Painleve test. Subsequent 
analysis shows that the test is sharp in a class of first order difference 
equations: those passing the test are explicitly solvable (Theorem 11.5(1 
while polynomial equations failing the test exhibit chaotic behavior and 
their local conserved quantities (see ijl.9|) develop barriers of singularities 
along fractal sets (Theorem II. 8JI . 

The approach also allows for a detailed study of analytic properties 
near these singularity barriers as well as finding rapidly convergent series 
representing the corresponding fractal curves (Theorem II. 1()|) . 

1.1 Setting 

We consider difference systems of equations which can be brought to the 
form 

(1.1) x(n + 1) = A ( I + ^A^j x(n) + g(n, x(n)) 

where A and A are constant coefficient matrices, g is convergently given 
for small x by 

(1.2) g(n,x) = ]T g k (n)x k 

keN m 

with gk(^) analytic in n at infinity and 

m 

(1.3) gk(^) = 0(n~ 2 ) as n — > oo, if kj < 1 

i=i 

under nonresonance conditions: Let fi = (/zi, ...,/x ra ) and a = (aq, ...,a n ) 
where e _/ifc are the eigenvalues of A and the are the eigenvalues of A. 
Then the nonresonance condition is 

(1.4) (k-/i = mod 2m with keZ mi )»k = 0. 

We consider the solutions of (|1.1|) which are small as n becomes large. 
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1.2 Analyzability: transseries and generalized Borel summa- 
bility 



These concepts were introduced by Ecalle in the fundamental work 
Analyzability of difference equations was shown in We give below 

a brief description of the concepts effectively used in the present paper 
and refer to |10[ Ej for a general theory. An expression of the form 

(1.5) x(t) := C k e- k -^ k - a x k (t) 

keN m 

where x k (i) are formal power series in powers of t~ l is an exponential 
power series; it is a transseries as t — > +oo if $l(fJ,j) > for all j with 
1 < j < m. Such a transseries is Borel summable as t — ► +oo if there 
exist constants A, v > and a family of functions 

Xk analytic in a sectorial neighborhood S of M + , satisfying 

< oo 



^1.6) sup 

pe5,ke: 



^|k| e -Hpl X; 

such that the functions Xk defined by 

(1.7) x k (t) = / e-' p Xkb)^ 

JO 

are asymptotic to the series Xk i.e. 

(1.8) x k (t) ~ x k (t) (t^+oo) 

It is then easy to check that condition (|1.6)1 implies that the sum 

(1.9) x(t) = ^ C k e- k -^t ka x k (t) 

keN n o 

is convergent in the half plane M = {t : > to}, for to large enough. 
The function x in (|1.9|) is by definition the Borel sum of the transseries x in 
(|1,5|) . Generalized Borel summability allows for singularities of Xk of cer- 
tain types along M + . The transseries x is (generalized) Borel summable in 
the direction e lLp M + if x(-e~ lip ) is (generalized) Borel summable. (General- 
ized) Borel summation is known to be an extended isomorphism between 
transseries and their sums, see [T3|, EL E3- 
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Transseries for difference equations 

Braaksma 7 showed that the recurrences posess ^-parameter transseries 
solutions of the form (|1,5|) with t = n where Xk(n) are formal power se- 
ries in powers of n _1 and I < m is chosen such that, after reordering the 
indices, we have $t([ij) > for 1 < j < I. 

It is shown in |7J and JH] that these transseries are generalized Borel 
summable in any direction and Borel summable in all except m of them 
and that 

(1.10) x(n) = C k e- k - /xn n k ' a x k (n) 

is a solution of (jl.lj) . if n > yo, to large enough. 

1.3 Uniqueness of continuation from N to C 

The values of x on the integers uniquely determine x. 

Theorem 1.1 In the assumptions in and \l.°A define the continua- 
tion o/xk(n) in the half plane {t : 3f?(t) > to} by x(t), cf. il.6\) - il.y\) . 

The following uniqueness property holds. If in the assumptions M.b]) - 
U.9\) we have x(n) = for all except possibly finitely many n E N ; then 
x(t) =0 for all t G C, %t{t) > t - 

The proof is given in H3.ll 

1.4 Continuation of solutions of difference equations to the 
complex n plane 

The representation (|1.10j) and Theorem II . II make the following definition 
natural. 

1.5 Continuability and singularities 

The function x is analytic in EI and has, in general, nontrivial singularities 
in C\H. The results in [TSJ, extended to difference equations in [71151 ITU], 
give constructive methods to determine those singularities that arise near 
the boundary of H; these form, generically, nearly periodic arrays. 

1.6 Integrability 

In particular, Painleve's test of integrability (absence of movable non- 
isolated singularites) extends then to difference equations. 
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As in the case of differential equations, fixed singularities are singular 
points whose location is the same for all solutions; they define a common 
Riemann surface. Other singularities (i.e., whose location depends on 
initial data) are called movable. 

Definition 1.2 We say that a difference equation has the Painleve prop- 
erty if its solutions are analyzable and their analytic continuations on a 
Riemann surface common to all solutions, have only isolated singularities. 

Note. We follow the usual convention that an isolated singular point of 
an analytic function / is a point zq such that / is analytic in some disk 
centered at zq except perhaps at zq itself. Branch points are thus not iso- 
lated singularities and neither are singularity barriers; it is worth noting, 
however, that for differential equations there exist equations sometimes 
considered integrable (the Chazy equation, a third order nonlinear one is 
the simplest known example) whose solutions exhibit singularity barriers. 

1.7 First order autonomous equations 

These are equations of the type 

(1.11) x n+1 = G{x n ) := ax n + F(x n ) 

Some analyticity assumptions on F are required for our method to apply. 
We define a class of single valued functions closed under all algebraic 
operations and composition (the latter is needed since x n written in terms 
of xq involves repeated composition). 

We need to allow for singular behavior in F, and meromorphic func- 
tions are obviously not closed under composition. The following definition 
formalizes an extension of meromorphic functions, often used informally 
in the theory of integrability. 

Definition 1.3 We define the "mostly analytic functions" to be the 
class M. of functions analytic in the complement of a closed countable 
set (which may depend on the function). 

Lemma 1.4 (a) The class M. is closed under addition, multiplication and 
multiplication by scalars, and also under division and composition between 
(nonconstant) functions. It includes meromorphic functions. 

(b) If G € M. is not a constant, then the equation G(x) = y has 
solutions for all large enough y. 
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(c). The class of G £ M., with G analytic at zero, G(0) = and 
< |Gr'(0)| < 1 is closed under composition. 
In particular, G° m £ M for m > 1. 

Proof. All properties in (a) are obvious except for closure under composi- 
tion and division, proved in § 13.31 (b) follows from the proof of Lemma l6.9l 
(c) is easily shown using (a). 

1.8 Classification of equations of type (jl.llj) with respect 
to integrability 

Theorem 1.5 Assume G £ Ai has a stable fixed point (say at zero) 
where it is analytic. Then the difference equation has the Painleve 

property iff for some a, b £ C with \a\ < 1, 

(1.12) G W = T^ 

The proof is given in H'S.il 

Remark 1.6 The Painleve property is not sensitive to which attracting 
fixed point of G or its iterates is used in the analysis. This follows from 
the Proposition below. 

Assume p is another attracting fixed point of G and let G\ (s) = G(p+s)—p 
(Gi has an attracting fixed point at the origin). 

Proposition 1.7 The difference equation has the Painleve prop- 

vrty iff the difference equation x n+ \ = G\{x n ) has the Painleve property. 
Furthermore if G has an iterate G om with an attracting fixed point where 
the conjugation map extends analytically to C except for isolated singu- 
larities, then the same is true for any attracting fixed point of any iterate 

Q0k 

This is shown in H6.ll 

1.9 Failure of integrability test and barriers of singularities 

Conserved quantities are naturally defined as functions C(x;n) with the 
property 

C(x n+ i; n + 1) = C(x n ; n) 

We now look at cases without the Painleve property, when G is a 
polynomial map. We arrive at the striking conclusion that these equations 
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are not solvable in terms of functions extendible to the complex plane, 
or on Riemann surfaces. The conserved quantities will typically develop 
singularity barriers. 

We use, in the formulation of the following theorem, a number of 
standard notions and results relevant to iterations of rational maps; these 
are briefly reviewed in the Appendix, £jf)J 

Theorem 1.8 Assume G is a nonlinear polynomial with an attracting 
fixed point at the origin. Denote by IC P the maximal connected component 
of the origin in the Fatou set ofG. (It follows that JC P is an open, bounded, 
and simply connected set). 

Then the domain of analyticity of Q (see \3.2b}) ) is fc p , and dlC p is a 
singularity barrier ofQ. 

This theorem is proved in 

1.10 Example: the logistic map 

The discrete logistic map is defined by 

(1.13) x n+ i = ax n (l - x n ) 

The following result was proved by the authors in jllj . 

Proposition 1.9 The recurrence kl.lty has the Painleve property in 
Definition M.tH iff a £ {—2,0,2,4} (in which cases it is explicitly solvable). 
If a ^ {—2,0,2,4} then the conserved quantity has barriers of singulari- 
ties. 

1.11 Application to the study of fractal sets 

The techniques also provide detailed information on the Julia sets of it- 
erations of the interval. 

Theorem 1.10 Consider the equation \1.VJ\) for a G (0, 1/2). 

(i) There is an analytic function G, satisfying the functional relation 

(1.14) G{zf = aG(z 2 )(l + G(z)) 

which is a conformal map of the open unit disk S\ onto {x~ l : x G ext(J')} 
where J is the Julia set of il.lty) . 

(ii) G is Lipschitz continuous of exponent log 2 (2 — a) in S\(the Lips- 
chitz constant can be determined from the proof). 
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(Hi) dS\ is a barrier of singularities of G. Near 1 6 dS\ we have 
(1.15) G(z) = $(r^(lnr)^ 



where 



T = T (z) = l n ( 2 -i)log 2 (2-a) 



(117) C — a I Ci k £ 27ri ' lo S2( 2 ~ a )/ ln2+A;log 2 (2-a)+?n 



(1.16) $ is analytic at zero, $(0) = ,$'(0) = 1 

1 — a 

is real analytic and periodic of period In 2. 

With t = 1 — z we have 
a 

- + 

l&k,m& 

where the series converges (rapidly) if t and | argi| are small. 
This theorem is proved in £J3J 

Note 1.11 The proof of Proposition^^ shows that the Lipschitz expo- 
nent is optimal. The theorem is valid for any a < 1, and the proof is 
similar. 

Note 1.12 It follows from Theorem M.llA (Hi) and \1. 14\ ) that every bi- 
nary rational is a cusp of J of angle 7rlog 2 (2 — a), see also Fig. 1. 



2 General remarks on integrability 

This problem has a long history, and the task of finding of differential 
equations solvable in terms of known functions was addressed as early as 
the works of Leibniz, Riccati, Bernoulli, Euler, Laplace, and Lagrange. 
"In the 18th century, Euler was defining a function as arising from the 
application of finitely or infinitely many algebraic operations (addition, 
multiplication, raising to integer or fractional powers, positive or nega- 
tive) or analytic operations (differentiation, integration), in one or more 
variables" |Hj • It was later found that some linear equations have solutions 
which, although not explicit by this standard, have "good" global prop- 
erties and can be thought of as defining new functions. To address the 
question whether nonlinear equations can define new functions, Fuchs had 
the idea that a crucial feature now known as the Painleve property (PP) 
is the absence of movable (meaning their position is solution-dependent, 
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Figure 1.1. (a) Julia set for G = \x(l — x). The set K, p is the 
interior of the curve, (b) The function 10 9 (#(ln In z ) + c) for 
a = \, c = .079324389476 (the plot relies on flT?ty . N = 300). 
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cf. ^l,6jl essential singularities, primarily branch-points, see |17| . First or- 
der equations were classified with respect to the PP by Fuchs, Briot and 
Bouquet, and Painleve by 1888, and it was concluded that they give rise 
to no new functions. Painleve took this analysis to second order, looking 
for all equations of the form u" = F(u', u, z), with F rational in u', alge- 
braic in u, and analytic in z, having the PP |291 13U| . His analysis, revised 
and completed by Gambier and Fuchs, found some fifty types with this 
property and succeeded to solve all but six of them in terms of previously 
known functions. The remaining six types are now known as the Painleve 
equations, and their solutions, called the Painleve transcendents, play a 
fundamental role in many areas of pure and applied mathematics. Begin- 
ning in the 1980's, almost a century after their discovery, these problems 
were solved, using their striking relation to linear problems 1 , by various 
methods including the powerful techniques of isomonodromic deformation 
and reduction to Riemann-Hilbert problems ^3], ^)], |25| . 

Sophie Kovalevskaya searched for cases of the spinning top having 
the PP. She found a previously unknown integrable case and solved it in 
terms of hyperelliptic functions. Her work j2Hj, was so outstanding 
that not only did she receive the 1886 Bordin Prize of the Paris Academy 
of Sciences, but the associated financial award was almost doubled. 

The method pioneered by Kovalevskaya to identify integrable equa- 
tions using the Painleve property is now known as the Painleve test. Part 
of the power of the Painleve test stems from the remarkable phenomenon 
that equations passing it can generally be solved by some method. This 
phenomenon is not completely understood. At an intuitive level, however, 
if for example all solutions of an equation are meromorphic, then by solv- 
ing the equation "backwards," these solutions and their derivatives can 
be written in terms of the initial conditions. This gives rise to sufficiently 
many integrals of motion with good regularity properties globally in the 
complex plane. 

The Painleve test has some drawbacks, notably lack of invariance un- 
der transformations. To overcome them, [22[ introduced the poly-Painleve 
test. 



1 Some linear problems conducive to Painleve equations were known already at the 
beginning of last century. In 1905 Fuchs found a linear isomonodromic problem 
leading to Pyi- 
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3 Proofs 
3.1 Proof of Theorem ITTT1 
Outline 

The idea of the proof is to use the convergence of (|1.9j) and its asymptotic 
properties to show that all terms Xk vanish. 

We start with some preparatory results. 

Remark 3.1 //xk ^ then also Xk ^ (see jl-T\ )) so for small p we 
have Xk = J2*jiLL k c jP^ with c^ k ^ for some > 0. By Watson's 
Lemma JJfl, for large z in the right half plane we have 



Remark 3.2 Since K(/ij) > we have • k) —* oo as k —* oo. There- 
fore for any K , the sets of the form 



(3.2) {k G N mi : SRQu • k) < K] ; {kg N mi : 5?(/x • k) = K} 



are finite. 

Definition 3.3 We define S = {k : X k ^ 0}. We define inductively the 
finite sets Ti (cf. Remark VJ. jjj) and the numbers Mi as follows: 



oo 



(3.1) 



(CL, / 0) 





min »(u • k) =: Mi 

keS\T 




(3.3) 
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Let also 

(3.4) n = max R(a • k) 

iVote afeo i/iai /or some a > we Ziaue 

(3.5) r,- < aMj 

Applying Remark \'J.°A again we see that 

oo 

(3.6) |J Tj = S 

3=0 

Lemma 3.4 We have (see il.ffy ). 

(3.7) x(z) = ]T C k e- k -^z k - a x k (z) + 0(e- MlZ z n ) (z -» +oo) 

keT 

Proof: We write 

(3.8) x(z) = ^ C k e- k/X2 z ka x k (z) + C k e- k ^ z z ka x k (z) 

keT ke5\r 

The second series is uniformly and absolutely convergent for large enough 
z G M + since it is bounded by the sub-sum of a (derivative of) a multi- 
geometric series 

(3.9) |A k C k z ka |e- k3t (' x ^ 

kGS\T 

Since (|3.9j) is absolutely convergent it can be thus be convergently rear- 
ranged as 

oo oo 

(3.10) e ' MjZ E |A k C k z k a | = ]T e- M * z z r W j (z) 

j=l keTj j=l 

(see again Definition 13 .31 and Remark l3.2|) . It is easy to see that Dj(z) are 
nonincreasing in z G K + and for large enough z > all products z Tj e~ MjZ 
are decreasing (cf. also (|3.5[l ). Therefore the convergent series 

oo 

(3.11) Y, e ~ iMj ~ Ml)Zzrj ~ riD i( z ) 

3=1 

is decreasing in z > and so 

oo 

J2e~ MjZ z r Wj(z) < Const.e- MlZ z ri 
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Note. A similar strategy could be also be used to show the classical 
Weierstrass preparation theorem. 



Assume first, to get a contradiction, that we have xo ^ and so Xo ^ 

f= mo CjP> with c mo 



so for small p we have X k = Y^jLmn c jP^ w ^h c mo ^ 0. Then, since 



x(n) =x (n) + O(e~ Min n ri ) 

and by Remark 13.11 

(3.12) lim n-^-^o = (m + l)!c mo / 

n — >oo 

which contradicts x(n) = for n G N. 
Let now 

(3.13) i? = max {K(k • a - L k - 1) : k G T } 
and 

(3.14) = {k G T : K(k • a - L k - 1) = R } 



Lemma 3.5 We have 
(3.15) 

x(z) = ^ C k c Lk L k !z k - a ^ Lk ' 1 e' k /X2 + o (z^e - ***) /or (z -» +oo) 

Proof: This is an immediate consequence of Remark l3.ll Lemma f3.41 
and (|3~T3l and (ETTO . I 



Completion of the proof of Theorem 11.11 

The proof now follows, by reductio ad impossibile, from (|3.15|) . the as- 
sumption that x(n) = for all large enough n G N, the fact that by 
construction all c^ k are nonzero and the following Lemma. 
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Lemma 3.6 Let 4eC. Then 



E 

keT,; 



1 ka— Afkg— k/xn 



o (n Ro e~ Kin> ) (as n -> oo, n G N) 



zjff a// dk are zero. 



Proof: We now take uq = card(To), n large enough and note that 
(n + = n fc (l + o(n -1 )) if j < no- Then a simple estimate shows that to 
prove the Lemma it suffices to show that the following equation cannot 
hold for all < I < n - 1 



(3.16) 



where 



(3.17) 



-(n+Z)k-/x 



keT' 



qi = ( e - nMo ) (as n -» oo, n G N) 



If no = 1 this is immediate. Otherwise, we may think of (|3.16j) for < I < 
no — 1 as a system of equations for the dk with k G Tq. The determinant A 
of the system is a number of absolute value e~ nlM ° times the Vandermonde 
determinant of the quantities {e _k,,x }keT'- I n particular, for some C > 
independent of n we have that e _n ' M °|A| is independent of n, 



(3.18) 



-nlM 



A\ = C 



n 



-(ki-k2)/x 



-1) 



ki^k 2 £T^ 



and nonzero by (|1,4[) . Similarly, the minor Ak of any dk is bounded by 
-Dk e ~ n ^ with I?k independent of n. We get dk = o(l) for large n 
for all k G Tq, and so dk = 0. I 



3.2 Remarks on first order equations 

It turns out [27] that for first order autonomous equations near an at- 
tracting fixed point, the series of Q1.5JI are mere constants and the 
transseries (|1.5|l are classically convergent for large enough n to actual so- 
lutions of the equation. This is a consequence of the Poincare equivalence 
theorem, see [27] . 

Note 3.7 If \a\ = 1 factorially divergent series do occur. In tiff. 61 we 
show how to use Borel summation instead of usual convergence when a = 
1. 
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Assume for now that in (jl.lljl G £ M is analytic at zero, F(0) = 
F'(0) = and < \a\ < 1. As we mentioned, there is a one-parameter 
family of solutions presented as simple transseries of the form 

oo 

(3.19) x n = x n (C) = e nklna C k D k 

k=l 

with Dfc independent of C, which converge for large n. By definition their 
continuation to complex n is 

oo 

(3.20) x(z) = x(z; C) = e zkUa C k D k , 

k=l 

which is analytic for large enough z. To test for the Painleve property, we 
proceed to find the properties of x(z) for those values of z where (|3.2()j) 
is no longer convergent, and then find the singular points of x{z). 
Note. In general, although (|3,20[) represents a continuous one-parameter 
family of solutions, there may be more solutions. We also examine this 
issue. 

Relation to properties of the conjugation map 

We can alternatively, and it turns out equivalently, define a continuation 
as follows. By the Poincare theorem [2j p. 99 there exists a unique map 
ip with the properties 

(3.21) v?(0) = 0, ip'{0) = 1 and if analytic at 
and such that 

(3.22) ip(az) = G(<p{z)) = a(p{z) + F((p(z)) 

The map ip is a conjugation map between (jl.ll|) and its linearization 

(3.23) X n+ \ = aX n 
since, in view of (|3.22|) . 

(3.24) x n = <p{Ca n ) 

for given C and n large enough, x n is a solution of the recurrence (jl.llj) . 
We obtain a continuation of x from N to C through 



(3.25) 



x{z) = y{Ca z ) 
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Lemma 3.8 (i) For equations of type 11.11)) . the continuations 4.V. 2(1)) 
and \3.25)) agree. 

(ii) x(z;C) defined by \3.2(1)) has only isolated movable singularities iff p 
has only isolated singularities in C. 

Proof: Indeed, p is analytic at the origin, and a power series ex- 
pansion for large n of <p{Ca n ) leads to a solution of the form (|3.19|) . 
which obviously solves (jl.lljl . If no is large enough, it is clear that (j3,19|) 
can be inverted for C in terms of x no and we can also find C so that 
x no = p(C'a n °). On the other hand x no uniquely determines all x n with 
n > uq. For equations of type Ql.ll)) . writing x(z) = ip(Ca z ) is thus 
tantamount to making the substitution n = z in (j3.19j) . Note that, a z 
is entire and p is analytic at zero, and the presence of a singularity of ip 
which is not isolated is equivalent to the presence of a similar but movable 
singularity of x(z) = p(Ca z ) since its position depends on C. I 

Conserved quantities 

The connection between C and the equivalence map is seen as follows. 
Near an attracting fixed point, say 0, we have a continuous one-parameter 
family of solutions of in the form l|3.24|) . 

On the other hand the conjugation map <p is invertible for small argu- 
ment by ()3.21j) . We may then write 

(3.26) C = C(n, x n ) = ^- 1 (x n )a" n =: Q{x n ) a - n 

where we see that C(n, x n ) is a conserved quantity of (|l.llj) . and Q = 
is analytic near zero. Clearly any equation near a stable fixed point is, in 
the sense of (|3.26j) . locally solvable. Definition 11.21 requires however global 
properties. 

Note first that, from the properties of (p (or from the constancy of C), 
Q satisfies the functional equation 

(3.27) Q(z) = a~ l Q{G{z)) 

3.3 End of proof of Lemma 11.41 (a) 

Proof: For i = 1, 2, let Gi £ M, analytic in C\ E % and let C \ E be 
the set of analyticity of G\ o G2. Then E C E := E2 U G^ X {E\) is closed 
since the set of analyticity of any analytic function is open. It remains to 
show E is countable. Since G2 is not identically constant, for x E2 there 
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is a least k = k(x) such that G2 (x) 7^ and then G2 has multiplicity 
exactly k in a small disk D x around x. Then G^iEi) n D x is countable. 
Since for every x there is an open set D x such that E n D x is countable it 
follows that E, thus E, is also countable. In the same way, for any a £ E{ 
we have that G~ 1 (a) is countable. For division, note that 1/G is defined 
wherever G is defined and nonzero. Since G is not a constant the same 
argument as above shows that G -1 (0) is countable. I 

3.4 Proof of Theorem 11.51 
Notations 

In the following we will write D r (zo) for the disk {z £ C : \z — zq\ < r}, 
D r will denote D r (0), Coo = C U {00}. 

A number of notations, definitions and results in iterations of rational 
maps used in the proof are reviewed in ^HJ 

Proposition 3.9 Let R be a rational function of degree d>2. Then R 
has infinitely many distinct periodic points. 

Proof: By definition, points of different period are distinct and by 
Lemma 16.61 there are periodic points for every n > 4. I 

The "if" part of Theorem 1131 

In this direction the proof is trivial. Indeed, if G is linear fractional, 
then the general nonidentically zero solution of the equation (|1.11|) can 
be obtained by substituting x = 1/y in (jl.lljl which then becomes linear. 
We get 



with the continuation x(z) = \ Ce zlna + (a — 1) 1 bj , a meromorphic 
function. 

The "only if" part of Theorem 11.51 

For the proof we will show that if / has only isolated singularities, and 
f(az) = G(f(z)), then / itself is linear- fractional. Then G is also linear- 
fractional since G(w) = f(af~ 1 (w)). 
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Lemma 3.10 If f has only isolated singularities and f is not linear- 
fractional then for any large enough w, the equation f(z) = w has at 
least two distinct roots. 

PROOF: If / is rational, then the property is immediate. Then as- 
sume that that / is not rational, thus / has at least one essential sin- 
gularity, possibly at infinity |18j . If / has an essential singularity in C, 
then it is isolated by hypothesis and then the property follows from The- 
orem 16.71 Then assume that / has no essential singularity in C, thus 
infinity is the only essential singularity of /. If it is isolated then Theo- 
rem ^, 7l applies again. Otherwise / has infinitely many poles accumulating 
at infinity. Since / maps a neighborhood of every pole into a full neigh- 
borhood of infinity, any sufficiently large value of / has multiplicity larger 
than one. I 

End of proof of Theorem \1.5l Let now G om be defined on C \ E m and let 
E = {J^ =1 E m ; then E is countable and G om is defined on C \ E for any 
m. 

Assume / is not linear-fractional and has only isolated singularities. 
We let z\ and z 2 be in C\E and such that f{z\) = f(z2), cf. Lemma I3.1UI 
Then f{az\) = G{f(z x )) = G{f{z 2 )) = f(az 2 ) and in general f(a n zi) = 
f{a n Z2)- But since a n z\ — » this contradicts Q3.21JI . 



3.5 Proof of Theorem IQ1 

Proof: The fact that JC P is bounded for a nonlinear polynomial map 
follows from the fact that after the substitution x = 1/y, the map y n +i = 
l/G(l/y n ) is attracting at y = 0. Thus, cf. 0] Theorem 5.2.3 p. 83, 
ICp is simply connected. Let a\ G (\a\, 1) and let D e be a disk such that 
\G(z)\ < a\\z\ for z £ D e and Q is analytic in D e . 

By definition, for every zq E IC p there exists m(zo) such that G^- m ^ z °^ (zq) G 
D e . Since G^ m( - Z °^(z) is continuous in z, there is a disk D € i zq ^{zq) such 

that G[ m ( zo ^ \ D e ( zo )(zo) \ C D e . It follows in particular that K p is open. 

Since JC P is open and connected, it is arcwise connected. Let zq be 
arbitrary in JC P and let C be an arc connecting zq to z = 0. Since C is 
compact and 

CC |J D e(z) (z) 
zee 
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there is a finite subcovering 

N 

CcO c = |J D <Zi) { Zi ) 
i=i 

with Zi G C. Let M be the largest of the m(zi),i = 1, ...,N. Then, by 
construction, 

(3.28) G' M ' (O c ) G A 

We see from (l3~2Tl) that aQ(z) = Q(G(z)) = a - l Q(G(G(z))) and in 
general, for n G N, 

(3.29) Q( Z ) = a^Q(G'"l(z)) 

We define Q(z) in O c by Q{z) = a~ M Q(G^ (z)). By (l3~2^|) . and because 
(|3.29|) holds in 2? e , this unambiguously defines an analytic continuation of 
Q from D e to L> £ U Oc- Since /C p is open and simply connected and since 
Q is analytic near zero and can be continued analytically along any arc in 
/C p , standard complex analytic results show that Q is (single valued and) 
analytic in fC p . 

For the last part, note that the boundary of K, v lies in the Julia 
set J, which is the closure of repelling periodic points (see Appendix, 
Lemma l6.3j) . Assume that xq is a repelling periodic point of G of period 
n, and that xq is a point of analyticity of Q. Relation (|3.29j) implies 
that Q(x ) = and that Q'(x ) = «-"((?'"')' (x Q )Q'(x ) but since \a\ < 1 
and |(G^)'(xo)| > 1 this implies Q'(xq) = 0. Inductively, in the same 
way we see that Q^ m \xQ) = for all m, which under the assumption of 
analyticity entails Q = which contradicts (|3.21|) . I 

3.6 Borel summability of formal invariant for logistic map 
when a = 1 

We now consider an example which cannot be reduced to the previous 
types, namely when a = 1, and when therefore the Poincare equivalence 
theorem fails. In the recurrence 

(3.30) x n+ i = x n (l - x n ) 

zero is a fixed point, and it can be shown in a rather straightforward 
way that there are no attracting fixed points of this map, or of any of 
its iterates. However, failure of the Painleve property can be checked 
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straightforwardly, and Borel summability makes it possible to analyze 
the properties of this equation rigorously. 

A formal analysis of the Painleve property is relatively straightforward 
using methods similar to those in |12| . We concentrate here on properties 
of the conserved quantities. The recurrence a n+ \ = a n (l+a n ) is exactly 
solvable and differs from the logistic map by O(a^) for small a n . The exact 
solution is n — a^ 1 = Const, which suggests looking in the logistic map 
case for a constant of the iteration in the form of an expansion starting 
with C = n — a" 1 . This yields 

. , >"-»/ \ i i 1 1 9 13 o 113 a 

(3.31) G(n;tM~n — v —mv v v v — v + ••• 

v ; v ' ; 2 3 36 240 

which is indeed a formal invariant, but the associated series is factorially 
divergent as will appear clear shortly. Nevertheless we can show that 
the expansion is Borel summable to an actual conserved quantity in a 
sectorial neighborhood of v = 0. 

Theorem 3.11 There is a conserved quantity C defined near the origin 
in C \ M~ , of the form 

C(n; v ) = n — v~ l — \n{y) — R(v) 

where R{v) has a Borel summable series at the origin in any direction in 
the open right half plane. R(v) has a singularity barrier touching the ori- 
gin tangentially along M~ . This singularity barrier is exactly the boundary 
of the Leau domain of h'J.'JU\) . 

We let 

(3.32) C(n;v) ■= n - v~ l -In v - R(v) 

and impose the condition that C is constant along trajectories. This 
yields 

(3.33) R(v) = R(v - v 2 ) + — — + ln(l - v) 

1 — v 

where the RHS of (EP31) is R(v - v 2 ) + 0{v 2 ). The substitution 

(3.34) R{v) = hiv' 1 - 2) 
followed by v = l/(x + 1) yields 

(3.35) hix - 1) = h (x + x- 1 ) + - + In ( ) 

V / X \X + 1 J 
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which by formal expansion in powers of x~ l becomes 

3.36 h(x-l = V— - fc + _ + ln - 

Proof of Theorem I5TTT1 

Proposition 3.12 

i) R(v) = h{v^ — 2) has a Borel summable series at the origin along M + . 
More precisely, h(x) can be written in the form 

(3.37) h(x) = / e- px H(p)dp 

Jo 

and where H(p) is analytic at zero and in the open right half plane 
H = 5ft(p) > and has at most exponential growth along any ray towards 
infinity in EL 

ii) h is analytic in a region of the form {x : arg(x) ^ ir : \x\ > v(axg(x))} . 
The function v is continuous in (—it, vr). (The expression ofv : (— vr, it) t— > 
R + will follow from the proofs below.) 



Hi) By \3.37V and Watson's Lemma h has an asymptotic power series 
for large x, h(x) ~ J2h=o H <yk \Q)x~ k , which is a formal solution of 13.36V . 

iv) The function R(v) is analytic in a region near the origin, the origin 
excluded, of the form V = {v : arg(v) ^ ir,0 < \v\ < v~ l (arg(i/?)} . By 
(Hi) the relation \3. 31)) is an asymptotic expansion for small v G V, and 
from \3.3TV the power series contained there is Borel summable. 

v) The function R given by \3.34\) satisfies 13.33]) . 

vi) The function R is analytic in Lt, the Leau domain of f, and has a 
singularity barrier on the Julia set of f. 

PROOF: The formal inverse Laplace transform of (|3.36|) is the equa- 
tion 

(3.38) (e p - 1)H = 1 ~ e P ~P + y LP)1 H * 1** 

P fc tt k] 

where * denotes the Laplace-type convolution 

F*G= f P F(s)G(p- s)ds 
Jo 
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and F* k is the convolution of F with itself k times. We rewrite (j3.38[l in 
the form 



(3.39) 



H 



1 



P 



+ 



1 



p(eP - 1) (eP - 1) 



p ^ k H*r k 



fc=i 



fc! 



Hq + VIH 



where 21 is a linear operator. We show now that this equation is con- 
tractive in an appropriate space of functions. Let v > and let A be 
the space of functions F analytic in a neighborhood M of [0, oo) in the 
complex plane, with F(0) = 0, in the norm \\F\\ U := sup^ \e~ u ^F(p)\. 
We choose a £ (0, 2tt), e small and 



(3.40) 



M = {p ■ \p\ < e} U |p : arg(p) € f-~ + e, - - ej J 



Since the norm || • \\ u restricted to compact sets is equivalent to the usual 
sup norm, it is easy to check that A is a Banach space. 

Proposition 3.13 For large enough v, the equation \S. ,9.9j) is contractive 
in A in the norm \\ ■ \\ u . 

First, it is easy to see that Hq £ A. If / G A then 

{-P) k 



oo I \k 

(3.41) Y,^r-f*l* k 



k\ 



k=l 

^ I ->\k n 2k r \ 



E 

k=l 



k\ 







(fc-1)! 



It is immediate that if p is in a compact set /C and / is analytic in /C 
then the sum in (|3.41|) is uniformly convergent in K, and analytic in p. 
Furthermore the sum is 0(p 3 ) for small p since f £ A. Now we see that 



(3.42) 



-u\p\ 



E 



k n 2k r l 



E 



(-i)V 
{Wk^iy.jo 

{-\) k p 2k r 1 

^k\(k- 1)1 Jo 



f{p{l-t))t k ~ l dt 



_ t ))t 



fc-i. 
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and thus 

(3.43) ||2t[| < Const v^ 1 

for sufficiently large z/, where we took into account the exponential de- 
crease of (eP — for large p in J\f. Thus the equation has a unique 
fixed point H € A. In particular the Laplace transform h{x) = CH = 
Jq°° e~ xp H{p)dp is well defined and analytic in the half-plane ^{x) > v. 
It is now immediate to check that h(x) satisfies the equation (|3.36j) . 

4 Julia sets for the map (|1.13|) for a E (0, 1) 

It is convenient to analyze the superattracting fixed point at infinity; the 
substitution x = 1/y transforms (|1.13|) into 

(4.1) //„., - ]>l 



a(l - y n ) 



For small yo, the leading order form of equation (|4,1|) is y n +i = — o _1 ?/n 
whose solution is — y$ a~ 2 . It is then convenient to seek solutions of 
(j4.1|) in the form y n = —G{yQ l a~ 2n ) whence the initial condition implies 
G(0) = 0, G"(0) = a. Denoting y^a^ 2 ' 1 = z, the functional relation 
satisfied by G is 

(4.2) G(z 2 ) = j^—y G(0) = 0, G"(0) = a 

a{G{z) + 1) 



Lemma 4.1 ( [TT ) There exists a unique analytic function G in the neigh- 
borhood of the origin satisfying \4- 6 ^ - This G has only isolated singular- 
ities in C if and only if a £ {—2,2,4}. In the latter case, hl.l'J\) can be 
solved explicitly. 

If a {—2,2,4} then the unit disk is a barrier of singularities ofG. 

Lemma 4.2 G is analytic in the open unit disk S\ and Lipschitz contin- 
uous in Si. 

Proof: Lemma 14. II proved in guarantees the existence of some 
disk S r centered at zero, of radius r < 1, where G is analytic and it is 
shown that inside that disk we have (cf. also 14.21) 



(4.3) G{z) = U(G{z 2 ))- 2U(s) := s + (a 2 s 2 + As)^ 
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(with the choice of branch consistent with G(0) = 0, G"(0) = a). If r < 1 
then Q4.3j) provides analytic continuation in a disk of radius r5 > r if 
a 2 G(z) 2 + 4aG(z) £ in S r . 

Note 4.3 G(z ) = in S 1 iff z = 0. 

Indeed, assume ^ zq £ S r and G(zq) = 0. Then we find from (|4.2j) that 
G(zq ) = which is impossible since G is analytic at zero and G'(0) = a. 
□ 

We are left to examine the possibility G(zq) = — 4a _1 with zo € S r . 

2 

Note 4.4 R(x) = a ^ +1 ) is well defined and increasing on the interval 
(-oo, -4GT 1 ). 

The assumption G(zq) = —4a" 1 thus implies that the values G{zq 1 ) are 
in and decrease in n, again impossible G is analytic at and G(0) = 0. 
We now show G is bounded in Si. Indeed, by (|4.3|) we have 

(4.4) \G(z)\ < U(\G(z 2 )\) 
on the other hand, a calculation shows that 

(4.5) U(s) < — — for s E 

1 — a 

Since G(0) = and G is analytic in Si, (|4.4|) and (|4.5|l imply that 

(4.6) sup \G(z)\ < -±- 

zeSi 1 - a 

We next prove that G is injective. As a first step we have the following: 

Note 4.5 G" / in Si. 

Indeed, otherwise differentiating Q4.2|) shows there would exist a sequence 
z n ->• such that G'(z n ) =0.0 

Now, G is injective in a neighborhood of the origin since G'(0) = a. 
Let then z\ 6 5i be a point of smallest modulus such that there exists 
Z2 / zi G S\ with G(z\) = G{zq). For zi to exist, we need, again by Q4.2|) 
that z| = z| and thus z\ = —Z2- Since G' / 0, by the open mapping 
theorem, the image under G of arbitrarily small disks around z\ and —z\ 
overlap nontrivially. For some C and any e there exist therefore infinitely 
many z\ with \zi — Zi\ < e such that G(zi) = G(^) and \z\ — {—z\)\ < Ce. 
The same argument using (|4.2|) shows that = — Zj. But since G(z) = 
G(—z) for infinitely many z G Si accumulating at Zi, then G would be 
even, which is not the case since G'(0) = a. We now need two lower 
bounds. 



0. 
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Proposition 4.6 For a e (o, |J 

(1 - H) 1 - 10 ^ 2 -^'^) 

is bounded in S±. 

Proof: The function H = 1/G which, by Note 14.31 is analytic in 
S\\0 satisfies 



(4.7) 
Let 

Eq. (pT7j) gives 



H(z 2 ) = aH(z)(l + H(z)) 
m n = m.Bx.\\H{z)\ : \z\ G 



2~2 H ",2 2"+l 



1 / 1 m„ 
m " +1 -2 + V4 + — 



and it easy to see that this implies 



(4.8) 
We have 
(4.9) 
so that 



lim sup m n < 1 + a 1 



G'(z) = 2az 



G'(z')(l + G(z)Y 
G{z)(2 + G{z)) 



\G'(z)\<\G'(z 2 )\ max 

[l-a)\y\<a 



2a{l + yf 



y(2 + y) 



2 \G'(z 2 ) 



2- a' 



if a < 1/2 from which Proposition 14.61 follows immediately. I 

Note 4.7 A straightforward way to extend the result for larger values 
of a < 1 is to replace \4-^\) by a corresponding equality obtained from a 
higher order iterate of 14.7]) . 

Lemma 4.8 G is gives a conformal transformation of S\ onto a bounded 
region JC P , whose boundary dJC p is a Lipschitz continuous nowhere differ- 
entiate curve. 
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Proposition 5.1 There is 5 > 0, a real analytic function periodic of 
period In 2 and an analytic function <£, $'(0) = 1 such that for | arg(l — 
z)\ < 6 HTM) holds. 



Proof: Let u = 2vr/ln2, (3 = log 2 (2 - a). With z G (0,1) and 
the sequence G n — Gi^Zji) is increasing and bounded by see 



Zr), — z. 



l/2 n 

o ' 



(|OJ). It follows immediately from and (|4~i)) that 



(5.1) 



L — G n := S n I as n — > oo (L := 



1 -a' 



From (glHI) we have, with Ci = + C 2 ,C 2 = l-a 



(5.2) 



1 



2 - a 



1 - CoA 



2"n+l 



1 — Ci(5 n+ i 



5 n 



Eqs. (|5.1() and (|5.2() imply that for any e > we have 

(5.3) 5 n = o ((2 — a — e)~ n ) as n — » oo 
Let 

(5.4) 5 n = ln^(l/^)e e « = 2"^ h/(l/* )e' 
cf. (jBTTjl . Now 

(Ci — C2)(5„+i 



1 - c 2 & 



2«n+l 



and by (|5~3)) . # n is convergent, # n — > 0. Since 9 n +i ~ @ 
that 



0(<5 n ) as n — > oo 

• it follows 



(5.5) 



e(*g) = e(z ) 



Analyticity 

We let 1 — z\ be sufficiently small so that 
(5.6) 5 n < ca n 

with a < 1 and c small enough so that the term in square brackets is 
sufficiently close to one for all n > and \zq — z\\ < e\ (cf. (|5.3jl ). this 
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amounts to a shift in n). If e\ is small enough, then it is easy to check 
that equation ()5.2|) is a contractive mapping in the in the ball of radius c 
S ei = {( : |C < e i} i n Banach space /oo,a(N) of vectors v(n;£) analytic in 
£ = zq — Z\ with respect to the norm 

||v|| = sup |v(n, C)a~ n \ 

n>l;|C|<ei 

and local analyticity in a neighborhood of the interval [zo, \fzo\- By pe- 
riodicity, real analyticity follows immediately and relation Q5.5JI is pre- 
served. 



End of the proof of Theorem 11.101 (iii) 

We use the information obtained in ^SJ Let e e " = (1 + w n )e , given 5 > 
we choose no large enough and e 2 so that |u> n (zo)| < 5 if \z — zo\ < e 2 and 
n > no- We let , h = e 2e , e n = 2 n(3 , s = ln p {l/z Q ), c = d-C 2 ,C = c-C 2 
and obtain 

„n Ce 2 ~ se n 

(5.7) w n 



+ w n+ x 



1 - e n C 2 e 2 °s 

1 + 2Ce 20 se n - CC 2 e m s 2 e 2 n + w n+l Cse 2e e n (l - e n C 2 se 2e ) 
1 - 2e n se 2 ® + 2e2 s 2 e 4e _ Wn+1 c 2Se 2e(i _ e n C 2 se 2& ) 



As in ^Sl a contractive mapping argument shows that w = (w n , w n +i, ...) 
is analytic in se 2e , if s is small enough. The conclusion now follows from 
the definition 

G (zl "° ) = L + s5 no 

and ((53|). 33 and the substitution e 2e( ') = ^(ln(ln(-)). Formula 

(|1.17|) follows immediately from (|1.15|) . I 

Note 5.2 With z n = z)J 2 , r n = r{z n ) (cf. 111.15]) and g n = G(z n ) - L 
we have 

gJV+i _ 3n_ 

(5.8) *(lnm^o)= lim IE. 

Af->oo TN+1 — TN 



INTEGRABILITY OF DIFFERENCE EQUATIONS 29 



Appendix: Iterations of rational maps 

We introduce a number of definitions and results for iterations of rational 
maps, which are treated in much more detail and generality in [32] and [I]. 
We shall illustrate the main concepts on the simple case G = ax(l — x). 
In Figure 1, the interior (in the complex plane) of the fractal curves is a 
set invariant under G and with the further property that starting with zq 
inside the m-th iterate of G at zq, G om (zo), converges to zero as m — > oo. 
These are stable fixed domains of G. 

Consider the polynomial map G. A Fatou domain of G is a stable 
fixed domain V of G characterized by the property that G on converges 
in the chordal metric on the Riemann sphere Coo to a fixed point of G, 
locally uniformly in V . 

Definition 6.1 p. 50) Let G be a non-constant rational function. 
The Fatou set of G is the maximal open subset of Coo on which {G on } 
is equicontinuous and the Julia set of G is its complement in Coo- 

A Fatou domain is a Leau domain (or a parabolic basin) if xq £ dV 
and the multiplier of xq (the derivative at xq) is A = l 2 . In Figure 1 this 
happens for a = 1. 

The Julia set can be characterized by the following property. 

Lemma 6.2 ( 4 , p. 148) Let G be a rational map of degree d, (cf. Defi- 
nition \6.4\l where d>2. Then J is the derived set 3 of the periodic points 
ofG. 

Under the assumptions above, we have 

Lemma 6.3 ([3], p. 148) J is the closure of the repelling points of G. 

Definition 6.4 ([3j, p. 30.) If R = P/Q where P and Q are polynomi- 
als, then the degree of the rational function R is max{deg(P), deg(Q)}. 

Definition 6.5 (01) If R is a rational function and R om =R o R o • • • o R 
n times, then a periodic point of period n of R is a point z such that 
R om z = z and R om z 7^ z if m < n. A periodic point of R is a point of 
some period n > 1. 

We also use the following result of I. N. Baker: 

2 E2, p. 54 

3 By definition the derived set of a set E consists exactly in the points z which are 
limits of sequences {z n } where the z„ € E axe distinct. 
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Lemma 6.6 ([2], [I]) Let R be a rational function of degree d > 2, and 
suppose that R has no periodic points of period n. Then (d,n) is one of 
the pairs 

(2, 2), (2, 3), (3, 2), (4, 2) 
(moreover, each such pair does arise from some R in this way). 

Further results used in the proofs 

Theorem 6.7 (Big theorem of Picard, local formulation [31], [HI) If f has 

an isolated singularity at a point zq and if there exists some neighborhood 
of zq where f omits two values, then zq is a removable singularity or a 
pole of f. 

Theorem 6.8 (Picard-Borel, [2Hj) Iff is any nonconstant function mero- 
morphic in C, then ip avoids at most two values (infinity included). 

All we need in the present paper is that at most two finite values are ex- 
cluded. This is immediately reduced to the more familiar Picard theorem 
by noting that if A is an excluded value of / then — A) is entire. 

6.1 Proof of Proposition 11.71 

By Theorem ll.51 does not have the Painleve property at some stable 

fixed point iff G is not linear-fractional, in which case (jl.llj) fails to have 
the Painleve property at any other stable fixed point. More generally, 
Proposition 11.71 follows from the following result. 

Lemma 6.9 // G om is of the form U.lty then G is of the form M.ltt) . 

Proof: Since (|1.12|) is one to one, the conclusion follows from the 
remark that if G is not linear-fractional, then G(z) has multiplicity greater 
than one for all sufficiently large z (and then the same holds for G om (z)). 
Indeed, assume that G is not linear-fractional. If G is rational, then the 
conclusion is obvious. If the set of singularities of G is finite, then they 
are all isolated and at least one is an essential singularity (otherwise G is 
rational ^Sj) and Theorem 16.71 applies. 

So we may assume the set of singularities is infinite. Since by assump- 
tion this set is closed and countable, it contains infinitely many isolated 
points. (Indeed, a set which is closed and dense in itself, i.e. a perfect set, 
is either empty or else uncountable.) Then if G has an isolated essential 
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singularity, Theorem 16.71 applies . and if not then there are infinitely many 
poles of G. In the latter situation any sufficiently large value of G has 
multiplicity larger than one since G maps a neighborhood of every pole 
into a full neighborhood of infinity. I 

Completion of proof of Provosition WH^ Part (ii) merely follows from the 
formula (|3.37j) and elementary contour deformation in the integral. Parts 
(hi) and (iv) are straightforward. 

After the transformation v = —u + 1/2 the iteration associated to our 
map / is equivalent to that of the quadratic map q(u) = v? + 1/2. 

Part (vi) follows from the following Lemma. 

Lemma 6.10 ( |32|. p. 174) The Leau domain of q, is the filled in (inte- 
rior of the) Julia set JC P of q. 

Proof of Proposition UFTW vi). Let H[v) = R(v) +v~ 1 + lnv, defined and 
analytic in V. By definition we have H{v n+ \) = H{v n ) + 1 i.e. 

(6.1) H[v) = H(f(v)) - 1 = H{v - v 2 ) - 1 

and clearly R and H have the same type of singularities in C \ M~ \ {0}. 

If zq G Lf we have by definition \z n \ = \f om (zo)\ —* 0. Then, 
we choose e small enough and N so that \z n \ < e for n > N. Since 
we must have for some n > N that |z n +i| < \ z n\, then |1 — z n \ < 1 
and thus arg(z n ) G (— tt/2, it/2). A direct calculation shows that then 
| arg(z n+ i)| < | arg(z n )| and thus, if m > n, then arg(z m ) G (— 7r/2, 7r/2). 
Thus by Proposition ^, 121 (ii and iv), eventually z n G V. We know that V 
is a domain of analyticity of R. By (|6.1|) . if H is analytic at z n +i = Zn — z^ 
then H is analytic at z n and by induction H is analytic at zq. Since Lf 
is simply connected, we have that H, and thus R, is analytic in Lf, as in 
the proof of Theorem 11.81 

On the other hand, if we assume that v G dL is a periodic point of 
/, say of period N, and that R, thus H, is analytic there, relation ()6.1|) 
implies that H is analytic at any point on the orbit of v and furthermore 
H(v) = H(v) — N, a contradiction. Since the closure of the periodic 
points is dL, dL is a singularity barrier of H. Furthermore dL is in the 
exterior of V and since dV touches the origin tangentially along R~, so 
does dL since G dL. □ 
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